跳转到内容

双散列

维基百科,自由的百科全书

雙雜湊(Double hashing),是透過兩個雜湊函式來查詢位置。

例子:

假設

散列地址 空表 插入89 插入18 插入49 插入58 插入69
0 69
1
2
3 58 58
4
5
6 49 49 49
7
8 18 18 18 18
9 89 89 89 89 89

沒有與第9格衝突,所以被安置到第9格


沒有與第8格衝突,所以被安置到第8格


與第9格衝突,所以需要

沒有與第6格衝突,所以被安置到第6格


與第8格衝突,所以需要

沒有與第3格衝突,所以被安置到第3格


與第9格衝突,所以需要

沒有與第0格衝突,所以被安置到第0格